Multiplicativity of Accessible Fidelity and 
Quantumness for Sets of Quantum States 

K. M. R. Audenaerti, C. A. Puchs^ ^, C. King^^, A. Winter^ 

^ University of Wales, Bangor 

School of Informatics 

Bangor (Gwynedd) LL57 lUT, Wales 

E-mail: kaudenOinformatics. bangor .ac.uk 
^ Bell Labs, Lucent Technologies 

600-700 Mountain Ave. 

Murray Hill, NJ 07974, USA 

E-mail: cafuchs@research.bell-labs.com 
^ Communication Networks Research Institute 

Dublin Institute of Technology 

Rathmines Road 

Dublin 6, Ireland 
* Department of Mathematics 

Northeastern University 

Boston, MA 02115, USA 

E-mail: king@neu.edu 
^ Department of Computer Science 

University of Bristol 

Merchant Venturers Building 

Woodland Road 

Bristol BS8 lUB, England 

E-mail: winterOcs. bris.ac.uk 

1 August 2003 

Abstract: Two measures of sensitivity to eavesdropping for alphabets of quan- 
tum states were recently introduced by Fuchs and Sasaki in quant -ph/0302092 
These are the accessible fidelity and quantumness. In this paper we prove an im- 
portant property of both measures: They are multiplicative under tensor prod- 
ucts. The proof in the case of accessible fidelity shows a connection between the 
measure and characteristics of entanglement-breaking quantum channels. 



1. Introduction and statement of results 

The security of quantum cryptography relies on the notion that any measure- 
ment on a quantum system causes a disturbance to it, thereby revealing the 
presence of an eavesdropper. However the idea that 'measurement causes distur- 
bance' must be applied carefully in order to be useful. For example, given a state 
lip), the measurement which projects onto \ip) and its orthogonal complement 
causes no disturbance to the state. Furthermore, if a signal is encoded using 
orthogonal states for different letters in an alphabet, then an eavesdropper can 
gain complete information by projecting onto those states, again without causing 
any changes in the signal. So in order to be successfully exploited for quantum 
cryptography (for example as in 0]), an encoding scheme must use an ensemble 
of nonorthogonal signal states to prevent a disturbance-free measurement. In 



2 



K. M. R. Audenaert, C. A. Fuchs, C. King, A. Winter 



other words, the sender cannot use a classical ensemble of states to implement 
quantum cryptography. 

Thus for purposes of implementing quantum cryptography some ensembles 
are better than others. This raises the question of trying to quantify the 'amount 
of quantumness' in an ensemble of states. We will address one aspect of this ques- 
tion using the approach introduced in the paper (For a different approach, 
see IHj.) The idea of the present approach is to consider the transmission of an 
ensemble of states from a sender to a receiver, and to see how easily an eavesdrop- 
per can be detected at participating in an intercept / resend strategy. Specifically, 
suppose that the sender draws states randomly from an ensemble £ = {pi, IV'i)}- 
After transmission the receiver obtains the ensemble £' = {pi, IV'i)'}- In the ab- 
sence of noise or an eavesdropper, these ensembles should have fidelity equal to 
1. Recall that the fidelity is given by 

F = Y.P^ \mM^ ■ (1) 

i 

Now suppose that the eavesdropper is allowed to make any measurement on 
the intercepted states, that is any fixed POVM {Eb] can be applied. Based on 
the result of this measurement, the eavesdropper substitutes any other state 
0ti} in place of and sends this on to the receiver. The fidelity between the 
original ensemble and this new ensemble is 

p'^Y.Y.p^ (V'^ii^biV'^) \m<i>b)\^ ■ (2) 

i b 

In order to minimize her probability of remaining undetected, the eavesdrop- 
per should use a POVM and set of states that maximize This leads to the 
following definition: 

Definition 1 Let £ = {p^, {ipi)} be an ensemble of states. The accessible fidelity 
of £ is defined to be 

F{£) = sup sup yy^p^ mEi\ii^,) \m4>b)? . (s) 

Since F{£) is the pointwise maximum of functions that are linear in the 
weights Pi, it is a convex function of the pi. Because the set of possible weights 
{pi} is convex (more precisely, a simplex), the maximum value of F{£) over all 
weights is achieved in an extreme point of the simplex These points are 
characterised by one of the pi being 1 and all the others being 0. Thus 

maxF(£) = max sup sup T^Pj (V^i|i?f,|'0i) KV'il'/'b)!^ 

= 1 . 

The optimum is achieved by taking {Eb\ — {/} and \(j)b) — (for any choice of 
i). Hence the maximum of F{£) over all ensembles is not particularly interesting. 

On the other hand, there are nontrivial lower bounds for the accessible fidelity 
as a function of the {pi\ [S]. In particular, the quantumness of a set of states 
{IV'i)} provides an intrinsic and nontrivial character for the set itself: 
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Definition 2 The quantumness of a collection of states {IV'i)} is defined to be 
Q(m}) = MF{{p„\^,)}). (4) 

The quantumness specifies the best use that can be made of a set of states for 
revealing the existence of an eavesdropper: It is an inverted measure, the smaller 
the quantumness, the greater the departure from classical characteristics (since 
in the classical world an unconstrained eavesdropper cannot be detected at all). 

The purpose of this paper is to show that both the accessible fidelity and the 
quantumness satisfy an important multiplicativity property for product struc- 
tures. To be specific, given two ensembles £i = {pi, \ipi)} and £2 = {qj, 
define the product ensemble £1 (8) £2 by 

£i^£2 = {Piqj,\i^i)^\0j)} . (5) 

We prove the following two theorems: 
Theorem 1 For any ensembles £\ and £2, 

F{£r®£2) = F{£r)F{£2). (6) 

and 

Theorem 2 For any collections and 

Q{m ® i^.>}) = Q[m)]) Q[{\d,)]) . (7) 

The significance of these these theorems is the following. In the first case, 
imagine not a single shot through the eavesdropping channel, but rather a source 
that repeatedly generates states from the ensemble £. One could imagine a smart 
eavesdropper who saves up multiple signals before performing her measurement 
on the chance that it will help her remain undetected. Our first theorem shows 
that this more complicated strategy provides no help. The second theorem makes 
a statement about optimal uses of an alphabet. It says, given a state preparation 
device that can only prepare states from a given collection {|V-'j)}j it is never in 
the sender's interest to generate correlations between separate transmissions. In 
this way, quantumness is quite distinct from a channel capacity. For in contrast 
to channel capacity where introducing correlation is generally necessary for 
achieving it — eavesdropping detection prefers uncorrelated signals. Theorem 1 
and 2 together support the notion that accessible fidelity and quantumness are 
intrinsic properties of an ensemble and its underlying set of states. 

The remainder of the paper is organized as follows. In Section 2 we lay out the 
basic ingredients required for proving the theorems. Following that, in Section 
3 we prove Theorem 1, and in Section 4 we prove Theorem 2. We conclude in 
Section 5 with a small discussion about the potential implications of this work. In 
an Appendix we give a new proof of the multiplicativity of the maximal 00-norm 
for entanglement breaking channels. 
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2. Ingredients of the proof of Theorem ^ 

We describe here the two principal ingredients in the proof. The first ingredient is 
an appHcation of the duahty principal of convex analysis, which allows the acces- 
sible fidelity to be rewritten as an infimum over affine functions which majorize 
its value on the pure states. Similar ideas have been exploited recently in other 
areas of quantum information theory, in particular in the work on equivalence 
of additivity questions 3 , lii^. 

The second ingredient is an additivity result for a particular class of com- 
pletely positive maps known as entanglement-breaking maps. This property was 
first established by Shor for the minimal entropy of maps , and later extended 
to the noncommutative p- norms for all p > 1 |i9| . 

To describe the first ingredient, it is convenient to define the following com- 
pletely positive map <P associated with an ensemble £ ~ {pt, 

i 

where 77; = Then the accessible fidelity of an ensemble (jHl can be 

rewritten in terms of 

F{£) = sup sup i^l^ilEblip^) \{■ip^\(j)b)f 

= sup V sup {(j)b\^{Eb)\(t)b) 

{Et} b l-^f) 

= supJ2mEb)\\. (9) 

iE.}b 

Furthermore, given a POVM {Eb}, we associate to it an ensemble of states 
{ab,ab}, given by 

ab = l TiiEb) , cjb^-^Eb, (10) 
a dab 

where d is the dimension of the state space. This defines a 1-1 correspondence 
between POVM's and ensembles whose average state is Hence (O can be 
rewritten as a sup over such ensembles, that is 

F{£)^d sup at M<Jb)\\ : I] afc f^fc = • (H) 

b b 

Introduce the following function on states: 

9{p) = mp)\\- (12) 

This function is obviously convex. The concave closure of g is defined as follows: 
g{p) = sup l^abg{(Tb) : ^abCTb = p\ . (13) 

{ab.Cb} ^ b 
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The concave closure of a function g is the smallest concave function on the set 
of all states that coincides with g on the pure states. Comparing with Hll|l we 
can see that 

F{E) = dg[\l) . (14) 

By the dual formulation of the concave closure, g can also be expressed as the 
infimum over all affine functions that dominate g that is 

g{p) = inf {Tr(Xp) : Tr(X|V')(^|) > aU|^)} , (15) 

where the infimum runs over all self-adjoint matrices. 

Without loss of generality we can assume that the signal states span the state 
space, so that any X satisfying the conditions in (|15(l must be positive definite. 
We denote by J-{g) the collection of matrices which satisfy these conditions, and 
call this the feasible set for g. So 

ff(p)= inf Tr(Xp). (16) 

For the second ingredient, recall that a completely positive map ^ is entan- 
glement breaking |12| if it can be written in the form 

^{p) - 5] Tr(Xfcp) , (17) 

k 

where {i?^} and {Xk} are positive semidefinite. Comparing with (jSJ we can see 
that ^ is entanglement breaking, where 

Rk = Pk Hk, Xk^Hk. (18) 

For any p > 1, the maximal p-norm of a CP map J7 is defined by 

j.p(/2) =sup||X2(|7A)(^|)||p , (19) 

where the p-norm of a matrix A is defined by 

\\A\\,^{Tr{A*Af'y^\ (20) 

The minimal output entropy of a trace preserving CP map is equal to the deriva- 
tive of the maximal p-norm at p = 1 : 

5min(^2) = ^ ■ (21) 

dp p—i 

Shor proved that the minimal output entropy of a product channel is additive, 
provided that at least one of the channels is entanglement breaking ^Jl- It 
was later shown that the maximal p-norm of such a product channel is always 
multiplicative, for any p > 1 PJ. In fact, with a slight modification of the proof 
of [S] one can show that multiplicativity also holds for general CP maps, not 
necessarily trace-preserving ones. In this paper we will make use of this latter 
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result for the case p = oo. The proof presented in [H] uses the powerful Lieb- 
Thirring inequality to derive the result for all p. It turns out that for the 
case p = oo there is a simpler method of proof which does not need this level 
of sophistication. Therefore we state this case as a separate Lemma below, and 
present its proof in the Appendix. 

Lemma 1 Let <P be an entanglement-breaking CP map, and let fl be any other 
CP map. Then 

Voo{'^®Q)^v^{<P)u^{f2). (22) 



3. Proof of Theorem [T] 

First we note that the inequality 

F{£i®£2)>F{£i)F{£2) (23) 

follows immediately from the definition since the fidelity of the product 
ensemble £i®£2 can only decrease by restricting to product POVM's and product 
states (ph- So the Theorem reduces to proving the inequality 

F{£^(®£2)<F{£^)F{£2) . (24) 

Let <Pi and ^2 denote the CP maps defined as in JSJ for the two ensembles 
£1 and £2- It follows that the corresponding CP map for the product ensemble 
£1 (S> £2 is the product map ® ■ As in (|12|l we define the associated functions 

g,{p) ^ \\<P,{p)\\, 1 = 1,2, g,2{p) = mi<»'p2){p)\\. (25) 

Now recall This implies 

F{£,) = g, (^j ly 1 = 1,2, (26) 

where di is the dimension of the state space for the ensemble £i. From it 
follows that there are optimal self-adjoint matrices Xi and X2 belonging to the 
feasible sets for gi and 172, respectively, such that 

Fi£,) = Tr{X,), 1=1,2, (27) 

and also that 

F{£i<»£2)= inf Tr(Xi2). (28) 

Assuming that Xi (g) X2 G J-{gi2), it follows that 

F{£i ® £2) < Tr {Xi (E) X2) = Tr(Xi) Ti{X2) (29) 

which gives the desired inequality 1241) . 

So we are left with proving the assumption: 

Lemma 2 Let Xi and X2 belong to the feasible sets of gi and g2 respectively. 
Then Xi ® X2 belongs to the feasible set 0/312. 
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Proof. Recall that every matrix in the feasible set of £ is positive definite. Given 
the two matrices Xi e ^{gt), « = 1,2, define the entanglement-breaking CP 
maps fii and I?2 by 

r2,(p)=<?, (xr'^W^"). z=l,2. (30) 
The feasibility of Xi means that for all pm'e states 

Tr[X,|V^)(V;|] > 9,m{i^\) = ll<^^(l^)(V'l)ll • (31) 

Substituting 

it follows that for any pure state \(f>) 

\m\<i>)m\<'^, ^ = 1,2 (33) 

and hence that 

Iyoo{f2^) < 1 . (34) 

Hence from Lemma ^ we get 

||(/2i /22)(|^i2)(V'i2|)|| < 1 = Tr |V'i2)(V'i2| (35) 
for any pure state |V'i2)- This implies in turn that 

||(<?i®^'2)(pi2)|| <Tr[(Xi®X2)pi2] (36) 
for any bipartite state pi2. Hence Xi ® X2 is in the feasible set for gi2. □ 

4. Proof of Theorem m 

First, by restricting to product distributions it follows immediately from Theo- 
rem n that 

Q{m ® 1^^.)}) < Q{m}) Q{{m) . (37) 

So it sufficient to prove the bound in the other direction. 

We need to prove that for any joint distribution {pij} on the collection of 
product states Hipi) (8) we have 

F{{p^,. IV.) ® 1^,)}) > g({|V.)}) Q{{m) . (38) 
Indeed, taking the infimum over all distributions {pij} in H38I) gives the inequality 

Q{m ® m) > Q{m}) Q{{m) , (39) 

which together with yields ij?)). 
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Since the accessible fidelity is a supremum over POVMs, to prove (j38|l . it is 
enough to find a particular POVM {Mf,_c} such that 

J2 lll^P^j (^.«'^j)^^fcx(7T.«)7T,)|| >q(^{\A)}) Q[{\e,)}) , (40) 



with Ili ~ \ipi)('tpi\ and 11 j = \6j){6j\. It will become clear further on why we 
have equipped M^^c with two indices. 

The POVM {Affc.c} is constructed in two steps. First, define the marginal 
distribution 



E 



(41) 



Let {Ely} be an optimal POVM realising F{{pi, \ tpi)}), so that 



Fi{P^, IV'«)}) = ^ 1 1 77, Sfc 77, 



(42) 



For each b, let {(pb) be the dominating eigenvector of J2iPi Ili so that 

{c^b \Y,P^^^Eb^,\c^b) = \\Y^ 77. Eb n, . (43) 



Define for every b a new distribution {qb.j}j by 

w ^Ptj {Mn^Ebni\(i)b), 



lb. 



(44) 



where the normalisation constant is Nb = J2jJ2iPi3 {4'b\ni Eb ni\4>b) ■ Remark 
that with this notation, 



(45) 



For each b let {7^b,c} be an optimal POVM realising F[{qbj,\9j)}), so that 



F{{qb,j. \ej)}) = E 1 1 E 'ib'l ^1 Pb,c flj 



(46) 



and, for each b, c, let \xb,c) be the dominating eigenvector of qb,j 11 j Fb_c 77^, 
so that 



(xfc,c| Yl n, Fb,c nj\xb,c) = E ^3 Fb,c fij 



(47) 
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Hence, 



= (^b,c\ QbJ flj Fb,c n, \Xb,c) 

c 3 

= Y '^^YIp'-i ^'^''I^' n,\(j)b) (x6,c|(76j Tij Fb,c n]\xb,c) 



c ij 



Define yet another distribution {rf,} by rb ~ Nb/ J2a then 

b 

< H 1 1 H ® )Eb'E)Fb.c{n,(» flj 

The POVM {MbA is now defined by 

Mb,c = Eb® Fb,c ■ 
From combining all the above it follows that 

F{{p,,\,p.,)})YrbF{{qb^,,\e,)}) 
b 

<J2\\ Hp'j'^^^ ® nj)Mb,c{n^ eg) Hj) 

b,c ij 

Now the definition of quantumness implies that 

Fi{p^,\^b^)})>Qm^)}) 

and 

Fi{qb,3A0,})>Qi{\e,)}) , 

so that 

Y^bFi{qb^,A0,})>Qm)}), 



and together with (|51l) this gives H40() . □ 
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5. Discussion 

The present work clarifies two things. First, that both accessible fidelity and 
quantumness should be written in "single-letterized" expressions, as they were 
originally proposed. Second, Theorem 1 may lend some evidence to the idea 
that collective eavesdropping strategies need not be considered in a full quan- 
tum eavesdropping analysis after all — an idea that has been toyed with in the 
past |7j. If true, this would significantly relieve the technological requirements 
for operational systems in which unconditional security is sought. 

Beyond this, one of the authors (CAF) is hopeful that these measures — 
particularly quantumness — will be useful to a certain line of attack in quantum 
foundations ISl. In that approach, a quantum state represents not an intrinsic 
property of a system, but rather an observer's information — namely, the best 
information that can be had given that the components of the world have a 
certain fundamental sensitivity to the touch. 
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6. Appendix: Proof of Lemma [T1 

The proof follows the line of argument presented in 'W , but replacing the Lieb- 
Thirring inequality with a simpler bound for the operator norm. 

We show here that entanglement-breaking CP maps satisfy multiplicativity 
of the maximal oo-norm. The maximal oo-norm of a CP map f2 is defined as 

i/oo(^2) =sup ||l2(p)|| , (55) 
p 

where the sup runs over all density matrices in the domain of J7. It is trivial to 
show that 

® 12) > ly^i^') Voo{0) . 

Simply let pi and p2 be states that achieve Voo{^) and Vao{^)^ respectively. Then 
Pi ® Pi is not necessarily optimal for v^o (S' ^ X2) , so that 

v^{^ ®n)>\\{^ ® n){px ® P2)\\ 

= mpi)\\ mp2)\\ 

Therefore, to prove the Lemma, we only need to show that 

To set up the notation, consider the action of the map H17|l on a bipartite 
state py2: 

K 

® I){pi2) ^Y.^^® Tri [(Xfc ® I)pi2] (56) 
fe=i 
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and let 



Then 



Define 



Then 156|) reads 



pi2 = (/0/2)(ri2) . (57) 
(!f'0/)(pi2) = (If ® I2)(ti2) . (58) 



Xk = Tr [{Xk ® /)ri2] (59) 

= Tri [(Xfc®/)ri2]/a;fe 
Gk - X2(G'fe) - Tn [(Xfc ® /)pi2]/a;fc . 



K 



(f <»/)(pi2)=5I^fc^'t ® C^O) 
K 

(<f ® /)(ti2) = ^^^^ ® ' 



/c=l 

where now {-Rfe, Gk\ are all positive matrices, GJ. is a density matrix and > 0. 
Writing ti = Tr2(Ti2) for the reduced density matrix it follows from (|61(l that 

K 

If (ti) = ^ . (62) 

fc=i 

Noting that for any Hcrmitian matrix X, X < ||X|| /, we have 

(tf ® I2)(ti2) = (!f ®/)(pi2) 
K 

= ^ a;fci?fc ® Gfc 
fc=i 

< XkRk 8) ||Gfc||/ 
fc=i 

K 

< (max||Gfc||) V XkRk «> / 

k ^ — ^ 

k=l 

= (max||Gfc||)<f(Ti) /. (63) 

k 

Now recollect that Gk — ^{G'^) and that GJ, is a density matrix. Therefore H55|l 
implies that 

\\Gk\\<iyoo{n) 

for any k. Together with (|63|l and the fact that tensoring in the identity does 
not change the operator norm, this implies 

\\{^®f2){Ti2)\\<iyoo{n)\\^{Tl)\\ . (64) 
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Using again we get 



(65) 



Since this bound holds for all T12 it follows that 



(66) 



□ 
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